روش درختی رو نمی دونم

هر عدد مرکب از حاصلضرب چندتا عدد اول بدست می آید. به طور مثال عدد ۳۰ از ضرب سه عدد اول ۲ ، ۳ ، ۵ در هم بدست می آید یعنی میتونیم عدد ۳۰ رو به صورت  ۵×۳×۲=۳۰ بنویسیم. به اینکار نوشتن عدد به صورت حاصلضرب شمارنده های اول گفته میشه یا همون تجزیه عدد . انجام دادن این کار برای همه عددها شاید به راحتی عدد ۳۰ نباشه. مثلا عدد ۱۳۸ رو اگه بخوایم به شمارنده های اول تجزیه کنیم  ، احتمالا با مشکل رو به رو میشیم و باید کلی فکر کنیم. به همین دلیل یک روشی رو کتاب پیشنهاد میده به اسم تجزیه درختی که با استفاده از اون خیلی مرتب و منظم بدون هیچ اشتباهی میتونیم اعداد رو تجزیه کنیم. این روش رو با یک مثال توضیح میدم. به طور مثال عدد ۳۶ رو در نظر بگیرید. این عدد رو مینویسم و زیرش دو تا شاخه باز میکنیم. کدوم دو عدد هست که ضرب اون ها ۳۶ میشه؟ اولین چیزی که به ذهن تون میرسه رو بگید! یکی میگه ۹×۴ ، یه نفر دیگه میگه خب ۱۲×۳ هم میشه. هیچ فرقی نمیکنه که کدوم رو بنویسید. من دوتا شو براتون مینویسم که ببینید در آخر به یک چیز میرسیم در مرحله بعد باید عدد ۴ رو به صورت ۲×۲ ، عدد ۹ رو به صورت ۳×۳ و عدد ۱۲ رو به صورت ۳×۴ بنویسیم. چون عدد های ۲ و ۳ اول هستند. دورشون دایره کشیدیم و کارمون با اینا تمومه تجزیه سمت چپی به اتمام رسیده . اما در تجزیه سمت راستی هنوز یه عدد ۴ مونده باید اونم به صورت ۲×۲ بنویسیم. خوب به هردو تجزیه دقت کنید. در تجزیه سمت چپ در نهایت اعداد اولی که داریم دو تا عدد ۲ هست و دو تا عدد ۳ ، در تجزیه سمت راست هم دقیقا همینطور. حالا ما میتونیم به راحتی عدد ۳۶ رو به صورت حاصلضرب شمارنده های اولش بنویسیم: ۳۶=۲×۲×۳×۳ هر عدد دیگه هم داشته باشیم به همین صورت میتونیم تجزیه ش کنیم. مهم ترین کاربرد تجزیه عدد در بدست آوردن ب.م.م  و ک.م.م هستش